/**
 * @Author Jeff
 * @Time: 2019/8/18  8:50
 * 斐波那契算法
 */
public class Fibonacci {

    static int fig(int i){
        if(i==0){
            return 1;
        } else if(i==1){
            return 2;
        } else {
            return fig(i-1)+fig(i-2);
        }
    }

    public static void main(String[] args) {
        System.out.println(Fibonacci.fig(9));
    }
}
